#ifndef _A_STAR_H_
#define _A_STAR_H_

#include "SearchableMap.h"

/*	Returns all points on the shortest path from start to end. Note the path is not guaranteed to be optimal if the
	provided SearchableMap's estimated distance doesn't always underestimate the distance to the goal.
*/
template <typename T>
vector <T> a_star(const SearchableMap<T> &m, const T &start, const T &end);

#endif
